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Abstract 



o 
u 

r~| , A metric space M = (M; d) is homogeneous if for every isometry / 

j^ I of a finite subspace of M to a subspace of M there exists an isometry of 

M onto M extending /. A metric space U is an Urysohn metric space 
if it is homogeneous and separable and complete and if it isometri- 
cally embeds every separable metric space M with dist(M) C dist(C/). 
^ ' (With dist(M) being the set of distances between points in M.) 

^^ , The main results are: (1) A characterization of the sets dist([/) for 

r~^ I Urysohn metric spaces U. (2) If R is the distance set of an Urysohn 

TJ" ' metric space and M and N are two metric spaces, of any cardinality 

t"^ ■ with distances in R, then they amalgamate disjointly to a metric space 

^^ , with distances in R. (3) The completion of a homogeneous separable 

metric space M which embeds isometrically every finite metric space 
F with dist(F) C dist(M) is homogeneous. 

X. 

c^ 1 Introduction 

There exists a homogeneous separable complete metric space, the classical 
Urysohn metric space C/sr>o, which embeds every separable metric space, see 
[ll . In this paper we will discuss the question: For which subsets R of the 
reals 3fJ and for which subsets of the set of properties of being homogeneous, 
separable, complete, embedding every finite metric space with distances in 
R or even embedding every separable metric space with distances in R, does 
there exist a metric space M with dist(M) = i?? It is for example well 
known that there exists a unique homogeneous, separable, complete metric 
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space which isometrically embeds every separable metric space with set of 
distances a subset of the interval [0,1]. This space is the Urysohn sphere 

^0,1]- 

In [8], Kechris, Pestov and Todorcevic established a connection between 
structural Ramsey theory and automorphism groups of homogeneous rela- 
tional structures and there and in particular also in [13] the notion of os- 
cillation stability of such groups is defined. It is shown that this notion is 
equivalent to a partition problem in the case of homogeneous metric spaces. A 
metric space M = (M; d) being oscillation stable if for e > and f : M ^ ^ 
bounded and uniformly continuous there exists a copy M* = (M*; d) of M in 
M so that: 

snp{\fix)~fiy)\\x,yeM*}<e. 

Prompted by results of V. Milman [9J it is shown in |Tl] that the Hilbert 
sphere in £2 is not oscillation stable and in [12] that the Urysohn sphere t/[o,i] 
is oscillation stable. In particular it was shown in [12] that the Urysohn metric 
spaces Un are indivisible, which due to the main result in [TH] implies the 
oscillation stability of [/„. (C/„ is the Urysohn metric space with dist(L/'„) = 
{0,1, 2,. ..,77, — 1}.) It is shown in [TJ] that all Urysohn metric spaces with 
a finite distance set are indivisible. In order to determine if Urysohn metric 
spaces, or which Urysohn metric spaces, are oscillation stable we characterize 
in this paper the distance sets of Urysohn metric spaces; providing a baseline 
for the set of spaces to be investigated for oscillation stability. (According 
to Theorem 1 below, any two Urysohn metric spaces with the same set of 
distances being isometric.) See [13] for details and additional references on 
oscillation stability. 

J. Clemens in [10] proved that: Given a set of non-negative reals, R C 
3f?>o, the set R is the set of distances for some complete and separable metric 
space if and only if R is an analytic set containing and either i? is countable 
or is a limit point of A. Clemens then asks to determine distance sets 
of metric spaces which are homogeneous. The following three definitions 
describe the metric spaces under consideration and define the basic tool for 
their characterization: 

Definition 1.1. A metric space M is universal if it is homogeneous and 
isometrically embeds every finite metric space F with dist(F) C dist(M). 

Definition 1.2. A metric space U is an Urysohn metric space if it is ho- 
mogeneous and separable and complete and if it isometrically embeds every 
separable metric space M with dist(M) C dist(C/) 



Note that every countable universal metric space with a finite set of dis- 
tances is an Urysohn metric space. 

Definition 1.3. A set R C 3fJ>Q satisfies the 4-values condition if: 
For all pairs of metric spaces A = {{x, y, z}; d^) and B = ({«, y, z}; de) with 
dist(A) U dist(B) C R and with dA{y,z) = dB{y,z) exists a metric space 
C = {{x, y, z, u}; dc) with dist(C) C R and so that the subspace ofC induced 
by {x,y,z} is equal to A and the subspace of C induced by {u,y,z} is equal 
to B. 

The notion 4-values condition was first formulated in [17] and will be 
discussed and used at length in this paper. 
We will prove: 



Theorem 1. (See Theorem \4-4\ and Theorem \2.2[ ) Let G .R C 3fJ>Q with 



as a limit. Then there exists an Urysohn metric space Ur if and only if R is 
a closed subset of ^ which satisfies the ^-'^o-lues condition. 

Let G -R C 3fJ>Q which does not have as a limit. Then there exists an 
Urysohn metric space Ur if and only if R is a countable subset of 3? which 
satisfies the 4-vo,lues condition. 

Any two Urysohn metric spaces having the same set of distances are iso- 
metric. 

It follows from Theorem 1.4 in [T7] and is stated in this paper as Theorem 
13.31 that if G i? C 3fi>o is a countable set of numbers which satisfies the 4- 
values condition then there exists a unique countable universal metric space 
Ur with dist(L'R) = R. Note that this space Ur is not an Urysohn metric 
space if is a limit of R and R is not closed in 3fJ. 

Theorem 2. (See Theorem \3.S[ ) The set of distances of a universal metric 
space satisfies the 4-vo,liJ'es condition. 



Proposition 10 of |T3] provides an example of a countable homogeneous 
metric space whose completion is not homogeneous. But, in the case of 
universal metric spaces we have the following: 



Theorem 3. (See Theorem 4-^ ) The completion of a universal separable 



metric space M is homogeneous 

On the other hand, according to example 15. 3[ the completion of a univer- 
sal separable metric space U need not be universal. That is, the completion 



M might not embed every finite metric space with distances in dist(M). The 
next theorem characterizes the finite metric spaces which have an embedding 
into M. In particular it follows from the next Theorem that dist(M) is the 
closure of dist(C/) in 9fJ, Corollarv 14.11 See Example 15.21 for a metric space 
for which the distance set of its completion is not closed. 

Theorem 4. (See theorem \4-3\ ) Let G i? C 5R>o he countable, satisfy the 
4-values condition and have as a limit. Let M = (M; d) be the completion 
ofUn. 

A finite metric space A = {A; djC) with A = {oj | i G m} has an isometric 
embedding into M if and only if for every e > there exists a metric space 
B with B = {hi \ i & m} and distances in R so that \ d(aj, Uj) — d(fei, bj)\ < e 
for all i,j G m. 

Extending Urysohn's original result M. Katetov in [2], using "Katetov 
functions", generalized Urysohn's construction to metric spaces which are 
"/€- homogeneous " and have weight k for k an inaccessible cardinal number. 
The distance sets of the such constructed Urysohn type spaces are either 3?>o 
or the unit interval. More recently those Urysohn spaces attracted attention 
because of interesting properties of their isometry group, Iso(U) . For example 
Uspenskij's result [3J that the isometry group of the Urysohn space is a 
universal Polish group and the connection of Iso(t/[o,i]) to minimal topological 
groups, ^. See also Mbombo and Pestove [5] and Melleray jEj for further 
discussion. 

We do not follow Katetov's method but lean instead on the general Frai'sse 
theory, see [7] , for our results. Frai'sse theory being particularly well suited for 
investigating partition problems of separable metric spaces, our main inter- 
est. Nevertheless it turned out to be easy to extend the arguments to obtain a 
general amalgamation result. Theorem 13. ![ for metric spaces whose distance 
sets are subsets of a closed set of reals satisfying the 4-values condition. This 
then implies, by extending the Frai'sse constructions in an obvious way, (see 
for example y^ or more recently [19] or many other recent generalizations,) 
the existence of Urysohn type metric spaces U which are " k- homogeneous " 
and have weight n for n an inaccessible cardinal. The distance sets of those 
spaces U are closed subsets of 9fJ satisfying the 4-values condition. Provid- 
ing another construction for the "Katetov type metric spaces" with sets of 
distances all of 3fJ or the unit interval. 



2 Notation and Fraisse theory 

For another and more detailed introduction to Fraisse theory in the context 
of metric spaces see [13]. The exposition here is complete and self contained 
but might require some, indeed very limited, familiarity with simple model 
theoretic constructions. 

A pair H = {H, d) is a premetric space if d : H^ — )■ 3fJ>o, the distance 
function of H, is a function with d(x, y) = Oii and only ii x = y and d(a;, y) = 
d{y, x) for all x,y ^ H. For A O H we denote by H f ^4 the substructure of H 
generated by A, that is the premetric space on A with distance function the 
restriction of dto A"^. The skeleton of H is the set of finite induced subspaces 
of H and the age of H is the class of finite premetric spaces isometric to some 
element of the skeleton of H. Let dist(H) = {d(x, y) \ x,y E H}. 

A function t : F — )■ 3fJ>o with F a finite subset of if is a type function 
of H. For t a type function let Sp(t) be the premetric space on F U {t} for 
which: 

1. Sp(t)rdom(t) = Htdom(t). 

2. \/x eF (d(t,x) = i{x)). 

Note that Sp(t) is a metric space if and only if Hfdom(t) is a metric space 
and if for all x,y E dom(t): 

|t(x)-%)|<rf(x,2/)<t(x)+%). (1) 

For t a type function let 

tset(t) = {y e if \dom(t) : Vx G dom(t) {d{y,x) = t(x))}, 

the typeset of t. Every element y G tset(t) is a realization of t in H. Let 
dist(t) = {t(x) I X G dom(t)}. 

Definition 2.1. Let M = (M; d) be a metric space. A type function t of 
M is metric if Sp(t) is a metric space and it is a Katetov function of M if 
Sp(fi) is an element of the age ofM. 

A type function ofM is restricted if it is metric and if dist{i) C dist(M). 

Note that a type function fi of a universal metric space M is a Katetov 
function if and only if it is restricted. 



Lemma 2.1. // every restricted type function of a metric space M = (M; d) 
has a realization in M then every countable metric space N = (A^; d) with 
dist(N) C dist(M) has an isometric embedding into M. 

// every Katetov function of a metric space M = (M; d) has a realization 
in M then every countable metric space N = (A^; d) whose age is a subset of 
the age ofM has an isometric embedding into M. 

Proof. Enumerate A^ into an u sequence [vi] i E u) and for tt, G a; let Nn = 
{vi \ i E n}. If fn is an isometry of N f A^„ into M let fn+i be the extension 
of fn to an isometry of N \ A^„+i into M constructed as follows: Let t be the 
type function of M with dom(t) = /„[A^„] and t{fn{x)) = d{x,Vn)- Then t is 
a restricted type function of M and hence has a realization, say a, in M. Let 

fn+l{Vn) = a. 

Then / = |Jne<^ /" with /q the empty function is an isometry of N into 
M. 

The proof of the second part of the Lemma is analogues. D 

Lemma 2.2. Let M and N be two countable metric spaces with dist(M) = 
dist(N) and so that every restricted type function of M has a realization in 
M and every restricted type function of N has a realization in N. 

Or, let M and N be two countable metric spaces with equal ages and so 
that every Katetov function of M has a realization in M and every Katetov 
function of N has a realization in N. 

Then every isometry of a finite subspace of M into N has an extension 
to an isometry of M onto N. 

Proof. Extend the proof of Lemma 12.11 to a back and forth argument by 
alternating the extension of finite isometrics between M and N. (As in the 
standard proof that every countable dense and unbounded linear order is 
order isomorphic to the rationals.) D 

Corollary 2.1. Let M be a countable metric space so that every Katetov 
function of M has a realization in M. Then M is homogeneous. If every 
restricted type function of M has a realization in M then M is universal. 

Lemma 2.3. Every Katetov function of a homogeneous metric space M has 
a realization in M. Every restricted type function of a universal metric space 
M has a realization in M. 



Proof. If M is homogeneous and Ms a Katetov function of M, there exists 
an isometry / of Sp(fi) into M. Let g be the restriction of / to doni(t). Then 
g~^ is an isometry of a finite subspace of M to a finite subspace of M, which 
has, because M is homogeneous, an extension, say h, to an isometry of M 
onto M. The point h{f{i)) is a reahzation of t. D 

Lemma 2.4. Let M = (M; d) be a homogeneous metric space and A = 
{A; d-A) a countable metric space with An M finite whose age is a subset of 
the age of M and for which d{x, y) = (Ia^x, y) for all x,y E An M. Then 
there exists a realization of A in M, that is a subset S C M \ (A fl M) for 
which there an isometry of A onto M\ {B U [M fl A)) which fixes An M 
pointwise. 

Proof. By induction on A \ M or a recursive construction reahzing Katetov 
functions step by step. D 

Lemma 2.5. Let M = (M; d) be a separable metric space and T a countable 
subset of M . If M realizes all of its restricted type functions then it contains 
a countable dense subspace S with T C S , which realizes all of its restricted 
type functions. If M realizes all of its Katetov functions then it contains 
a countable dense subspace S with T C S, which realizes all of its Katetov 
functions. 

Proof. Let M be separabe and reahze all of its restricted type functions. For 
y4 C M let spec(v4) be the set of distances between points of A and 1C{A) 
the set of restricted type functions ^ of M with dom(t) C A. 

Let 5*0 be a countable dense subset of M. If for n G w a countable 
set Sn has been determined, choose a realization I for every restricted type 
function t G /C(S'„). Let Sn+i = S'„ U {I | 1^ G /C(S'„)}. The set Sn+i is 
countable because /C(S'n) is countable. Then S = IJne<^ '^" ^^ countable and 
every restricted type function t G /C(S') has a realization in S. 

The proof in the case M homogeneous is analogues. D 

Hence we obtain from Corollary 12.11 

Corollary 2.2. Every separable universal metric space M = (M; d) contains 
a countable dense universal subspace. Every separable homogeneous metric 
space M = (M; d) contains a countable dense homogeneous subspace. 



Theorem 2.1. Every Katetov function of a homogeneous metric space M 
has a realization in M. Every restricted type function of a universal metric 
space M has a realization in M. 

// a metric space M is countable and every Katetov function has a real- 
ization in M then M is homogeneous. If a metric space M is countable and 
every restricted type function has a realization in M then M is universal. 

If a metric space M is complete and separable and every Katetov function 
has a realization in M then M is homogeneous. If a metric space M is com- 
plete and separable and every restricted type function has a realization in M 
then M is an Urysohn metric space. 

Proof. On account of Corollary 12.11 and Lemma 12.31 it remains to consider 
the case that M is complete and separable. 

Let F be a finite subset of M and / an isometry oiM\ F into M. Lemma 
12.51 yields a dense countable subspace S = {S; d) of M, with F C S, which 
in the case of Katetov functions realizes all of its Katetov functions and 
hence is homogeneous on account of Corollary 12. 1[ It follows that there is 
an extension g oi f to an isometry of S onto S. Because M is complete the 
isometry g has an extension to an isometry of M to M. It follows that M is 
homogeneous. 

In the case of reduced type functions the metric space M is homogeneous 
as well because because then every reduced type function is a Katetov func- 
tion. Let N = (iV; d) be a separable metric space with dist(N) C dist(M). 
Let T be a countable dense subset of A^. According to Lemma 12.11 there 
exists an isometry f oi N \ T into M, which because M is complete, has an 
extension to an isometry of N into M. Hence M is Urysohn. 

D 

Corollary 2.3. Every separable, complete and universal metric space M is 
an Urysohn metric space. 

Proof. It follows from Theorem 12.11 that M realizes all of its reduced type 
functions and hence it follows again from Theorem 12. II that M is Urysohn. D 

Theorem 2.2. Any two homogeneous and separable and complete metric 
spaces M and N with the same age are isometric. Any two Urysohn metric 
spaces M and N with dist(M) = dist(N) are isometric. 

Proof. Let .So be a countable dense subset of M and Tq a countable dense 
subset of A^. There exists an isometry / of M f iSq into N and then a dense 
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countable homogeneous subspace T = (T; d) of N with /[S'o] UTq C A^. There 
exists an isometry g oi T into M with g{f{x)) = x for all x & Sq. Then g\T] 
is dense in M and because M and N are complete there exists an extension 
of g to an isometry of N onto M. D 

Definition 2.2. A pair of metric spaces (A,B) of metric spaces is an amal- 
gamation instance if dx{x, y) = dsix, y) for all x,y E An B. Then n(A, B) 
is the set of metric spaces with: 

n(A,B) = {C = {AVJ B-dc) \ C\ A = k andC\B = B}. 

For R C gfJ>o let 

nR(A,B) = {Ce n(A,B) | dist(C) c r}. 

Definition 2.3. An age of metric spaces is a class of finite metric spaces 
closed under suhspaces and isometric copies and which is updirected, that is 
for all metric spaces A and B in the class exists a metric space C in the class 
which isometrically embeds both spaces A and B. An age is countable if it 
has countably many isometry classes. 

Definition 2.4. A Fraisse class A of metric spaces is a countable age of met- 
ric spaces which is closed under amalgamation, that is for all amalgamation 
instances (A, B) with A, B G ^ exists a metric space C G ^ fl n(A, B). 

Theorem 2.3. [Fraisse] For every Fraisse class A of metric spaces exists a 
unique countable homogeneous metric space Uj^, the Fraisse limit of A, whose 
age is equal to A. 

Note that Theorem 12 . 3 1 implies that two countable universal metric spaces 
with set of distances are isometric and together with Theorem 12.21 that any 
two homogeneous and countable or separable and complete metric spaces 
with the same age are isometric. Hence we can define: 

Definition 2.5. An Urysohn metric space or countable universal metric 
space with set of distances equals to R will be dinoted by Ur. A homoge- 
nous metric space with age A which is countable or separable and complete 
will be denoted by U^. 



3 The 4-values condition 

A triple (a, b, c) of non negative numbers is metric if a < b+c and b < a+c and 
c < a + b. Note that a triple (a, b, c) is metric if and only ii \a — b\ < c < a + b. 
For (a, b, c, d) a quadruple of numbers and x a number write x -^^ (a, 6, c, d) 
for: The triples (x, a, b) and (x, c, d) are metric and a > max{6, c, rf}. 

Lemma 3.1. If x ^^ (a, 6, c, d) then \a — d\ <b + c and \b — c\ < a + d. 

Proof, li a > b then |6 — c| < a + d and a — b<x<c + d implying 
\a — d\ < b + c. li b > a then \a — d\ < b + c and b — a < x < c + d implying 

\b — c\ < a + d. D 

Definition 3.1. For R C 3[i>o l^t Q{R) be the set of quadruples (a, b, c, d) of 

numbers in R for which there exists a number x & R with x ^^ (a, 6, c, d) . 

Definition 3.2. A set R C 3fi>Q satisfies the 4-values condition if {a, d, c, b) G 
Q{R) for every quadruple (a, b, c, c?) G Q{R) 

Note: The set i? satisfies the 4-values condition if and only if for every 
quadruple (a, b, c, d) G Q{R) there exists a number y G R so that y -^ 
(a, rf, c, 6) that is the triples (d, a, y) and (6, c, ?/) are metric. 

Lemma 3.2. A set R C 3fJ>o satisfies the 4-values condition if and only if for 
any two metric spaces of the form A = {{p, v, w}; (Ia) and B = ({g, v, w}; de) 
with dist(A) C R and dist(B) C R and R3 x = dA(f , w) = dsiv, w) the set 
nMA,B)^0. 

Proof. Let R satisfy the 4-values condition and assume that the spaces A 
and B with x = dA{v,w) = dB{v,w) are given. Let: 

a = dAip,v) b = dAip,w) c = dBiq,w) d = dB{q,v). (2) 

Then x -^ {a,b,c,d). Hence there is a number y E R with y -^ {a,d,c,b) 
implying that the space C = {{p, q, v, w}; dc) G n/j(A, B) with dc{p, q) = y- 
For the other direction of the proof let x, a,b,c,d & R and x -^ (a, b, c, d). 
Let then A = {{p,v,w};dA) and B = {{q,v,w};dB) be metric spaces with 
distances as in ([2]) and with x = dA(t', w) = dB(f , w). Let C = {{p, q, v, w}; dc) G 
nR(A, B). Then R3y-^{a,d, c, b) for y = dc{p, q). D 



10 



Definition 3.3. For two metric spaces A = {{p, v, w}; cIa) and B = ({g, v, w}; cIb) 
with distances as in ^ let: 

u(A,B) = max{\a- d\, \b - c\} l(A, B) = mm{a + d,b + c} 

Lemma 3.3. Let A = {{p,v,w}]dA) and B = ({g,t>, zi;}; de) be two metric 
spaces with dA{v,w) = dB{v,w), then u(A, B) < l(A, B) and 

[u(A,B), ((A,B)] = {dcip,q) I C G n(A,B)}. 

Let R C 3fJ^p satisfy the 4-values condition and dist(A) U dist(B) C R. Then 
there exists a number y & RCi [u(A, B), [(A, B)]. 

Proof. Let the numbers (a, b, c, d) be given by Condition (|2]). 

The inequality u(A, B) < ((A, B) follows from LemmaO If y G [u(A, B), [(A, B)] 
then \a—d\ < y < a+d and \b—c\ < y < b+c and hence the triples {y, a, d) and 
{y,b,c) are metric. If y = dc{p,q) for C G n(A, B, then the triples {y,a,d) 
and [y, b, c) are metric and hence \a — d\<y<a + d and \b — c\ < y < b + c. 

If R satisfies the 4-values condition and dist(A) U dist(B) C i? it fol- 
lows from Lemma [3l2l that n/j(A,B) 7^ and hence 7^ {dc{,P,Cl) \ C G 
Ur{A,B)} = Rn{dcip,q) I C G n(A,B)} = i?n [u(A,B), l(A,B)]. n 

Lemma 3.4. Let the set R C 5R>q satisfy the 4-values condition and let 
(A = {A; d^), B = (5; ds)) with dist(A) U dist(B) (1 R be an amalgamation 
instance. Let A\ B = {p} and B \A = {q}. 

Then Ur^A, B) y^ fj) if AU B is finite or if R is closed. 

Proof. For v,w G A H B let Aj,^^ = A \ {p, v, w} and B^^^ = B f {g, v, w}. 
Note that (At,_^, Bj,^^) is an amalgamation instance. We have to prove that 
there is a number y & R so that the premetric space C = {AU B;d) with 
d{p,q) = y and d{p,v) = djs^{p,v) and d{q,v) = dB(g,f) and d{v,w) = 
dA(i', w) = dsiv , w) ioY all V , w E A n B is a. metric space. That is, for 

v,weAnB 

we have to prove, according to Lemma [3. 3 j that 5 fl i? 7^ 0. Let 

u := sup{|dA(p,t;) -dB{q,v)\ \v e AnB}, I := mi{dA{p,v) + dB{q,v)}. 
Then u < I according to Lemma 13.11 and [u, I] C S* according to Definition 
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Let R be closed. There exists for every e > a point v ^ An B with 
u — e < I d-A^p, v) — dsiq, v)\ < ix and a point w E An B with I < dA(p, w) + 
dB{q,w) <l + e. Then: 

u-e < \dAip,v) ~dB{q,v)\ < u(A^,^,B^,^) < u < 
< i < dA(p, w) + dB{q, w) < l(A„,^, B^^y,) < i + e. 

Because R satisfies the 4- values condition it follows that for every e > there 
exists a number y^ E R with 

u - e < u(A^,^) <ye< i{Ay,w, B^,^,) < t + e. 

Hence, because R is closed, there exists a number y E R H [u, I] C Rn S. 

If A U -B is finite let v E An B such that u = | dA^p, v) — dsiq, v)\ and 
w E AnB such that I = dA{p,w) = dB{q,w). Then: 

Because R satisfies the 4-values condition there exists a number y E R Ci 

[u, l]CRnS. D 

Lemma 3.5. Let the set R C 5R>q satisfy the 4-values condition and let 
(a = {A; dA), B = (B; d^)) with dist(A) U dist(B) (1 R be an amalgamation 
instance. Let A\ B = {p}. 

Then n^(A, B) y^ ^ if AU B is finite or if R is closed. 

Proof Note that for A n S C C C S and C = B f C the pair (A, C) is an 
amalgamation instance. Let: 



M= U Un{A,B\C). 



AnBCCCB 



Then (M; ^) is a partial order for L = (L; d) ^ N = (A^; d) if L C A and 
N f L = L. Every chain in the partial order {Ai; :<) has an upper bound 
and hence using Zorn's Lemma the partial order {Ai; :<) has a maximal 
element M = (M;dM). li M = AU B then M E nj^(A,B). Otherwise let 
b E {A U B)\M and let D = {M \ {p}) U {6} and D = B f D. Lemma 
13.41 applied to the amalgamation instance (M, D) results in a metric space 
contradicting the maximality of M. D 
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Theorem 3.1. Let the set R C 3fJ>g satisfy the 4-'^alues condition and let 
(a = [A] cIa), B = (S; de)) with dist(A) U dist(B) <Z R be an amalgamation 
instance. 

Then U.ji{A, B) ^ (li if AU B is finite or if R is closed. 



Proof. Let: 



M= U Un{A,B\C). 



AnBCCCB 



Then {M; ^) is a partial order for L = (L; d) ^ N = (A^; d) if L C A and 
N f L = L. Every chain in the partial order {Ai; :<) has an upper bound 
and hence using Zorn's Lemma the partial order {Ai; :<) has a maximal 
element M = (M;dM). li M = AU B then M e nR(A,B). Otherwise let 
b e {AUB)\M and let D = {MnB)U{b} and D = B\D. Lemma [33] applied 
to the amalgamation instance (M, D) results in a metric space contradicting 
the maximality of M. D 

Theorem 3.2. The set of distances of a universal metric space satisfies the 
4-values condition. 

Proof. Let M = (M; d) be a universal metric space with R = dist(M). Let 
A = {{p,v,w};dA) and B = {{q,v,w};dB) with dist(A) C R and dist(B) C 
R and R3 x = dp^{y,w) = dB{v,w). There exists an isometric copy with 
points {p', v', w'} C M in M. Let t be the restricted type function with 
dom(t) = {v',w'} and with t(f') = dB{q,v) and i{w') = dB{q,'w). Let q' 
be a realization of t. Then the metric space C = {{p,v,w,q}]dc) with 
C I" {p, v,w} = A and C \ {q, v,w} = B and dc(p, q) = d(p', q') is a metric 
space in nK(A, B). Hence the Theorem follows from Lemma [3 .21 D 

Definition 3.4. Let R C 9fi>o, then J^r is the class of finite metric spaces 
M with dist(M) C R. 

Theorem 3.3. Let G i? C 3fJ>o be a countable set of numbers which satisfies 
the 4-values condition. Then there exists a countable universal metric space 
Ur. 

If there exists a countable universal metric space Ur then R satisfies the 
4-values condition. 

Proof. The class J^r of finite metric spaces is closed under isometric copies 
and substructures and it follows from Theorem 13.11 and Definition 12.21 that 
7^ nj:j(A, B) C J^ji for all A, B G J-'r. Hence J-'r is updirected and closed 
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under amalgamation and hence a Fraisse class. According to Theorem 12.31 
there exists a countable homogeneous metric space Ujr^ whose age is equal 
to J^R. It follows that C/jr^ is the countable universal metric space Ur. D 

Lemma 3.6. Let R C 3fi>o he a set of numbers which satisfies the 4-values 
condition. For every countable subset T of R exists a dense countable subset 
C ^ T of R which satisfies the 4-'^alues condition. 

Proof. Let S" ^ T be a countable dense subset of R. There are countably 
many instances of the form x -^ (a, 6, c, d) with numbers in S. Because R 
does satisfy the 4-values condition there is a countably set S" C /? so that 
for all those quadruples there is a y G S" with y -^ (a, d, c, b). Repeating this 
process countably often leads to a countable subset C <i^ R which satisfies 
the 4-values condition. D 

In order to verify the 4-values condition the following Lemma is often 
useful. 

Lemma 3.7. Ifa<b + cora<b + dora<c + d and (a, b, c, d) G Q{R) 
then there exists y G {a, b, c, d} with y -^ (a, d, c, b) . 

Proof, li a < b + c then a -^^ (a, rf, c, 6). li a < b + d then b -^^ (a, d, c, b) 
unless 26 < c in which case c ^^ {a,d,c,b). li a < c + d then c -^ (a, d, c, b) 
unless 2c < 6 in which case b -^ (a, d, c,b). D 

Hence, in order to verify that R satisfies the 4-values condition, it suffices 
to consider quadruples for which a is larger than the sum of any two of the 
other three numbers. 



4 Completion of universal metric spaces 

Definition 4.1. Let A = {A; dx) and B = {B; d^) be two metric spaces with 
A = {ai I z G m G w} and S = {6j | z G m G w} and Ad B = ^. A metric 
space P = {AU B; dp) with P \ A = A and P \ B = B is an h-join of A and 
B if dp(aj,6j) < h for all i E m. (The h-join P depends explicitly on the 
enumeration of A and B.) 

Lemma 4.1. Let R C 3f?>o satisfy the 4-values condition and have as a 
limit and let J-r be the class of finite metric spaces F with dist(F) C R. 
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Let A = {A; cIa) and B = {B; de) be two metric spaces in J-^j for which 
A = {flo, Oi, a2, . . . , ttm} and B = {Bq, 6i, 62, . . . , bm} and A n B = ^. Let 
A' = {ai I i G m} and B' = {bi \ i ^ m} and A', B' metric spaces with 
A' = A\ A' and B' = B \ B' . Let k > max{| dA(am, Oj) -dB(&m,&i)| \ i e m} 
and h E R and I G R with : 

I + k < h < mill ({dA(am, flj) | ^ € m} U {dB(fom, foj) | ^ € m}) . 

Then if there exists an l-join Q = (A', i?'); dq) G J-r 0/ A' anc? B', there 
exists an h-join P G J-/j 0/ A and B. 



Proof. There exist, according to Theorem 13 .11 a metric space A* = {A*; d-A*) G 
U-R^A, Q) and a metric space B* = {A*; de*) G n^(B, Q). Note | dA(am5 c^i) — 
dA*{am,bi)\ < I and \dB{bm,bi) — dB*{bm,ai)\ < I for all i E m. Let P = 
{A U S; d) be the premetric space with P\{AUB') = A* and P\{BUA') = B* 
and with d(am, &m) = h. 

In order to see that P is a metric space we have to check the triples of 
the form (a^, &m, «i) and (a™, &„, bi) for all i E m. Indeed: 

\d{am,ai) -d{bm,ai) < 

\d{am,ai) -d{bm,bi)\ + \d{bm,bi) -d{bm,ai)\ <k + l<h = d{am,bm)- 

This verifies that the triple {am,bm,ai) is metric because h < d{am,ai) and 
hence the distance d{am, bm) is not larger than the other two distances in the 
triple {am,bm,ai). Similar, the triangles of the form {am,bm,bi) are metric. 

D 

Lemma 4.2. Let R C 3fi>Q satisfy the 4-values condition and have as a 
limit. Then, for every m G a; and r > and h G 3fJ>o exists a number 
7(/i) < h so that: 

For all metric spaces A = {{ai \ i G m};dA) and B = {{bi \ i G 
m}; de) in J^r with \ dA(aj, Oj) — d-B{bi, bj)\ < j{h) for all i,jEm and with 
min (dist(A) U dist(B)) > r and An B = ^ exists an h-join of A and B in 

Proof. For every < x E R let < x* E R with 2 ■ x* < x. Given h and r 
let < hm-i < min{/i, r} and for all integers m — 1 > i > let hi = h*_^_i 
and 7(/i) = /z-o- The Lemma follows from Lemma [4. II via induction on i. D 
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Note: Let a, b, a', b' be four points in a metric space, then 

\d{a,b)-d{a',b')\< (3) 

I d(a, b) - d(a, b')\ + \ d{a, b') - d(a', b') \ < d(6, b') + d(a, a') . 

Theorem 4.1. Lei e i? C 3fi>o be countable, satisfy the ^-values condition 
and have as a limit. Let Ur be the countable universal metric space with R 
as set of distances given by Theorem \3.3[ Then M = (M; d), the completion 
of Ur, is homogeneous and separable and complete. 

Proof. The universal space Ur = (f/; d) is dense in M. It follows from The- 
orem 12.11 that M is homogeneous if every Katetov function of M has a real- 
ization in M. 

Let t be a Katetov function of M with dom(t) = {oj \ i & m E u} := A. 
There exists a subset B = {bi \ i E m} U {bm} ^ M with d(aj, Oj) = d(6j, bj) 
and t{ai) = d{bm,bi) for all i,j E m. Let k = min (dist(Sp(l))). 

Let < e e 3fJ and 5' = {6^ I < i < m} C [/ with d(6i, b'^ < e. Then 
from Inequality (|3]): | d(6j, bj) — d(6^, b'j)\ < 2e for all < i,j < m. Note that 
if e < I then min{d(6j, bj) \ < i,j < m} > |. If there is a set of points 
^' = {^i N ^ "^} — ^ with d(aj, a'j) < e then: | d(aj, Oj) — d{a[, a'j)\ < 2e for 
all i,j G m. Hence, because d{ai,aj) = d{bi,bj): 

d{a[,aj) -d{b[,b'j)\ < 4e. 

It follows from Lemma 14.21 that if 4e < rain{'~f{h),k) then there exists an 
/i-join C = {{B' U A'}; dc) G J^r of Ur \ B' and C/^j \ A'. It follows from 
Lemma [2.31 that there exists a realization C = ({q | z G m}; d) of C in Ur 
with d(a^,Ci) < h and d(cj,Cj) = d(6^,6^) for all i,j G m. Also: 

d(cj, aj) < d(cj, a'i) + d{a[, Oi) < h + e < 2h for all i E m. (4) 

Let (/i„; n E uj) and (e„; n G oj) be a sequence of numbers in R with 
hn > 2 ■ /i„+i and 4e„ < min(7(i/i„), A;). Then there exist sets of points: 

K = {K,i I < z < m} with d{b'^i, bi) < e„ < -h^ and 

Cn = {cn,i I i £ '^j with d(c„i, Oj) < /i„ and with 

d(6^ j, 6^ j) = d(c„,j, c„j) and d(cj, Oj) < /i„ for all i,jEm and 

d(f'^,„^, &'„+l,m) < d(6^,„, bn,m) + d{bn,m, K+l,m) < K- (5) 

16 



Using the fact that Katetov functions of Ur have reahzations in U con- 
struct recursively points Cn,m & U so that for alH G m and n E u: 

That is, the function / with fib'^i) = Cn,i for < i < m and tt, G a; is an 
isometry of a subset of [/ to a subset of U. 

It follows from Inequality @ that for every i E m the sequence (c„^j) 
converges to a, and from Inequality ([5]) that the sequence (c„,m) is Cauchy 
converging to, say c^- For every < i < m the sequence (fe^ J converges to 
6j and hence for every i E m: 

lim d{b'^^,bn,i) = d{bm,bi) = t{ai). 

n— >oo ' 

It follows that d{cm,cii) = lim„_^oo d(c„,m,, c„,i) = t{ai) implying that Cm is a 
realization of the Katetov function t. 

n 

Theorem 4.2. The completion of a homogeneous separable metric space M 
which embeds isometrically every finite metric space F with dist(F) C dist(M) 
is homogeneous. 

Proof. The space M contains a countable dense universal subspace N accord- 
ing to Corollary 12.21 Let R = dist(N). It follows from Theorem 12.21 that we 
can take N to be the universal metric space Ur. The Theorem follows from 
Theorem 14.11 because the completion of Ur is equal to the completion of M. 

n 

Theorem 4.3. Let G i? C 5R>o be countable, satisfy the ^-values condition 
and have as a limit and let M = (M; d) be the completion of Ur = {U; d). 
A finite metric space A = {A; d^) with A = {aj | i G m} has an isometric 
embedding into M if and only if for ever e > there exists a metric space 
B = {B; de) G J^r with B = {bi \ i E m} so that \ d(aj, aj) — d(6j, bj)\ < e for 
all i,j G m. 

Proof. The condition is clearly necessary. 

Let k = min ( dist(A)) . Let (/i„) be a sequence of positive numbers in R so 
that /lo < f and 2/i„+i < /i„ for all n E u). Let (e„) be a sequence of positive 
numbers in R so that 7(/i„) < 2e„ and e„+i < e„, with 7 given by Lemma 1^^ 
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For n G a; let B„ = (i3„; dB„) be a metric space with Bn = {bnA I i ^ "^} £ J^r 
and with 

I dAitti, aj) - dB„(&„,j, bn,j)\ <en<K. (6) 

Then: 

I dB„+i(&n+l,j, &n.+ lj) — dB„(&n,ii ^n,j)| < ^n+l + e„ < 2e„. 

It follows from Lemma 14.21 that there exists, for every n G w, an /i„-join 
P„ = {Bn U Bn+i] dp) G J^ij of Bn with B„+i. 

The space Ur is universal and hence each of the finite metric spaces P„ has 
an isometric embedding into Ur. It follows from Lemma [2.41 via a recursive 
construction that there exist isometric copies 5^ = {6^ i M G m} of the sets 
Bn in U so that, for all n G w: 

It follows that for every i E m the sequence (&n,j) is Cauchy and hence has a 
limit, say bi G M. Also for all i,j Em: 

lim d{b'ni,b'n^ = lim d(6„,i,6„j) = dA{ai,aj), 

n— >oo ' "^ n— foo 

with the last equality implied by Inequality (Q. D 

Corollary 4.1. Let G i? C 3fJ>o 6e countable, satisfy the ^-values condition 
and have as a limit and let M = (M; d) be the completion of Ur = {U; d). 
Then dist(M) is the closure of R. The set of distances of the completion N 
of a universal separable metric space is a closed subset of^. 

Proof. Let e > be given and a in the closure of dist(M). There exists a 
number b G dist(M) with |a — 6| < |. There exists a number c E R with 
\b — c\ < |. That dist(N) is closed follows as in the proof of Theorem 14.21 D 

Note that in general the distance set of the completion of a metric space 
need not be closed. (See Example 15.21 ) 



Definition 4.2. For R C ^ let 

/?() = {xG i? I 3e>0 ((2;,x + e)ni? = 0)}. 



Lemma 4.3. Let R C 3fJ>o, satisfy the 4-values condition and have as a 
limit. If {x, y, z} C R with z = y + x and x E R^^ then z E R^^ . 

Proof. Let {x, y, z} C R with z = y + x and x E i?*-^ and e > so that 
{x,x + e) n R = and let < 5 < min{e, x}. If z ^ R^^ there exists 
z < z' E R with z' — z < 6. Then z -^^ {z', 5,x,y). li R 3 u ^^ {z', y, x, S) 
then the triple {6, x, u) is metric and hence u < x + 5, which implies, because 
(x, (5] n i? = 0, that u < X. It follows that u + y<x + y = z<z' and hence 
that the triple (m, y, z') is not metric. In contradiction to R satisfying the 
4-values condition. D 

Lemma 4.4. Let R C 5R>o, satisfy the -^^-fa/ttes condition and have as a 
limit. If {x, y, z} C R with z = y + x and {x, y} C i?() then both x and y are 
isolated points of R and z E R^^ . 

Proof. It follows from Lemma [4.31 that z E R^\ Let z = y + x and {x,y} C 
R^\ If, say X, is not isolated in R, let e > be such that (y, y + e) fl i? = 0. 
Let R 3 5 < X with < (5 < e and let < u < x with u E R such that 
X — u < 5. Note that x -^ (z, y, 5, u). 

If i? 9 r -^ (z, M, (5, y) then r < y + 6 because the triple (r, y, <5) is metric 
and hence r < y because of the choice of 6. Then r+u < y+u < y+x = z and 
hence the triple (r, u, z) is not metric in contradiction to r -^^ {z, u, 6,y). D 

Lemma 4.5. Let G i? C 3f?>o satisfy the 4-values condition and have as 
a limit. Let S be a dense subset of R. 

Then there exists, for every metric space A = {A; d^) E J^r with A = 
{ttj I i E m} and every e > 0, a metric space B = {B; de) E J^s vuith 
B = {hi \ i E m} so that \ dA(aj, ctj) — d^ibi, bj)\ < e for all i,j E m. 

Proof. Let: 

A = - m.m{y + x — z \ z < y + x and {x, y, z} C dist(A)}. 
o 

Let I C dist(A) be the set of isolated points of R which are elements of 
dist(A). Note that I C S. 

Let E be the set of positive numbers in dist(A) \ R^^ with cq < ci < 
62 < ■ ■ ■ < Cn-i < e„ an enumeration of E. Let cq < cq E S so that 
Co — Co < min{A, e}. The numbers Ci E S are determined recursively so that 
always e^ > Cj and |(ej — Cj) > ej+i — Cj+i for all indices i E n. 
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Let K be the set of positive numbers in dist(A) fl i?*-^ which are not 
isolated and let fco > A;i > ^2 > ■ ■ ■ > fcr-i > ^r be an enumeration of K. 
Let kf) > ko E S so that ko — ko < |(e„ — e„). The numbers ki E S are 
determined recursively so that always ki > ki and ^{ki — ki) > ki+i — ki^i 
for all indices z e r. 

For every x E I let x = x and let = 0. Note that the inequalities above 
imply for {x, y, z} C dist(A) with x,y ^ and z = x + y and x E E or y E E 
that z < X + y. 

CLAIM: If {x, y, z) is a metric triple of numbers with entries in dist(A) then 
{x, y, z) is a metric triples of numbers with entries in S. 
Proof: Let z > max{|/, x}. It follows from the choice of A and the definition 
of the function " that z > max{y, x} and ii z < y + x then z < y + x and 
hence that the triple {z, y, x) is metric. 

Let z = y + X with x,y ^ 0. If at least one of x and y are in E then 
z < X + y. If both are not in E then they are both in R^'^ and it follows from 
Lemma 14.41 that both x and y are isolated in R and z G i?*-^ . If z is isolated 
then z = z = x + y = x + y. If 2; is not isolated then z<z = x + y = x + y. 
End proof of CLAIM. 

It follows that the premetric space B = {B; d^) with B = {bi \ i E m} 
and dsibi, bj) = Xij for Xij = d^i^ai, aj) is a metric space with | dA(aj, aj) — 
(iB{bi,bj)\ < e for all i,j Em. D 

Corollary 4.2. Let G .R C 3fJ^Q satisfy the 4-values condition and have 
as a limit. Let S be a dense subset of R. 

Then there exists, for every metric space A = [A; dj^) G J^r with A = 
{ai \ i E m} and every e > 0, a metric space B = {B; de) G J-5 with 
B = {bi \ i E m} so that dp^{ai, bi) < e for all i E m. 

Proof. Follows from Lemma 14.51 and Lemma 14.21 D 

Lemma 4.6. Let Ur = {U; d) be an Urysohn metric space for which is a 
limit of R. Then R is a closed subset of 3f?. 

Proof. Let c in the closure of R. Let (a„) be a sequence of numbers in R 
converging monotonic to with oq < |c. Let (c„) be a sequence of numbers 
in R for which |c — c„| converges monotonic to with |c — co| < |c. For every 
77, G a; let fl G a; with n < n and 2\c — Cn\ < On and n < fh for n < m. 

Let V = {V; d) be a premetric space with V = {f„ \ n E uj} U {w} so 
that d{Vn,Vm) = an ioT n < m and d{vn,w) = Cn. Then V \ ({v„ | n E u}) 
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is a metric space and every triple {an,n,fh) is metric because \cn — Crh\ < 
|c — Cj^l + |c — Cm| < 2|cfi — c| < ttn and a„ < n. It follows that V is a metric 
space. 

There exists an isometric embedding / of V into Ur. The sequence 
{f{vn)) is Cauchy with limit, say v E U. Then: 

d{f{w), v) = lim„^oo d{f{w),f{vn)) = lim^^oo c/(n) = lim^^oo Cn = c. 

D 

Theorem 4.4. Let G /? C 5R>o with as a limit. Then there exists an 
Urysohn metric space Ur if and only if R is a closed subset of 9f? which 
satisfies the 4-va,lues condition. 

Let G i? C 3f?>o which does not have as a limit. Then there exists an 
Urysohn metric space Ur if and only if R is a countable subset of 3fJ which 
satisfies the ^-values condition. 

Proof. Let G i? C 3fJ>o with as a limit. 

If there exists an Urysohn metric space Ur it follows form Theorem 13.21 
that Ur satisfies the 4-values condition because Urysohn metric spaces are 
universal. It follows from Lemma [4.61 that i? is a closed subset of 3fJ. 

Let R be closed and satisfy the 4-values condition. It follows from Lemma 
13.61 that R has a countable dense subset T which satisfies the 4-values condi- 
tion. Let the countable universal metric space Ut be given by Theorem 13.31 
The completion M of Ut is homogeneous and separable and complete accord- 
ing to Theorem 14.11 It follows from Corollary 14. II that dist(M) is the closure 
of T which implies because T is dense in R and R is closed that dist(M) = R. 
According to Lemma 1231 it remains to prove that M is universal, that is that 
every finite metric space A G Tr has an isometric embedding into M. This 
then indeed follows from Lemma 14.51 and Theorem 14.31 

Let G -R C 3fJ>o which does not have as a limit. 

If R is uncountable then there does not exist an Urysohn metric space Ur 
because Urysohn metric spaces are separable. If R is countable then there 
exists universal metric space Ur according to Theorem 13.31 The space Ur is 
an Urysohn metric space because the completion of Ur is equal to Ur. D 

5 Examples 

Example 5.1. It is not difficult to check that the set of reals in the intervals 

[0, oo) and [0, 1] satisfy the 4-values condition. Hence there exist according 
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to Theorem 14.41 an Urysohn space C/[o,oo), the classical Urysohn space and 
C/[o,i], the Urysohn sphere. 

Example 5.2. The set of distances of the completion of a metric space need 
not be closed: 

Let R be the set of rationals in the interval [0, 1] and V = {oj | i G 
R} U {bi \ i E R}. Let V = (V; d) be the metric space with d(aj, bi) = i and 
d{ai, Uj) = d(ai, bj) = 1 for all i,jER with i ^ j. The completion of V is V. 

Example 5.3. The completion of a universal metric space Ur need not be 
universal but is homogeneous according to Theorem 14.11 The age of the 
completion consists of all finite metric spaces which can be "approximated" 
by metric spaces with distances in R, Theorem 14.31 and Lemma 14.51 

Let R be the set of rationals in the interval [0, 1) together with the number 
2. Then R satisfies the 4-values condition because: Let x -^^ (a, b, c, d) with 
X, a, b,c,d E R. According to Lemma [3.71 it suffices to assume a > max{6 + 
c,b + d,c + d}. If a G [0, 1) then b + c ^^ {a,d,c,b). If a = 2 then 6 = 2 or 
X = 2. If 6 = 2 then 2 -^ (a, d,c,b). If x = 2 then c = 2 or d = 2. If c = 2 
then 2 -^ (a, d, c, b) and if d = 2 then 6 + c -^ (a, d, c, b). 

Hence, according to Theorem 13. 3[ there exists a universal countable met- 
ric space Ur. Let M be the completion of Ur. According to Corollary 14.11 
dist(M) = [0, 1] U {2} := T, which does not satisfy the 4-values condition 
because 1 -^ (2, 1, |, |) but there is no number y E T with y -^ (2, |, |, 1). 
The class J-^ contains a triangle with distance set {2, 1, 1}. The class 7^ 
does not contain any triangle with distance set of the form {a, b, c} with 
2-i<2<2 + i and 1 - j < b,c < 1 + j. Hence M does not contain 
a triangle with distance se {2, 1, 1} and is therefore not universal. Theorem 
14.31 characterizes the finite metric spaces in the age of M. 

Indeed, it is not difficult to check that M consists of countably many 
copies of the Urysohn space C/[o,i] for which any two points in different copies 
have distance 2. 

Example 5.4. Some additional examples of subsets R of the reals satisfying 
the 4-values condition. For examples of finite sets R see 
Let R be the union of the closed intervals 



i? = {0} u U 



nGuJ 



2^-1 



22n+l ' 22n+4 
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Then R is closed has as a hinit and it is not difficult to check that it satisfies 
the 4-values condition. Hence there exists an Urysohn metric space Uji. 

Every sum closed set i? C 3fJ containing satisfies the 4-values condition. 
The intersection of a sum closed set i? C 3fJ containing with an interval of 
the form [0, a] or [0, a) satisfies the 4-values condition. 

The set u and every initial interval of uo satisfies the 4-values condition. 

The sets R = [0, 1] U [3, 4] U [9, oo) and R = [0, 1] U [3, 4] U (8, oo) satisfy 
the 4-values condition. The set R = [0, 1] U [3, 4] U [8, oo) does not satisfy the 
4-values condition. 

It is a bit more challenging to prove that the set of Cantor numbers C with 
finitely many digits 2 in the ternary expansion satisfy the 4-values condition, 
manuscript. Hence there exists a unique countable universal metric space Uc 
according to Theorem 13.31 The set of all Cantor numbers does not satisfy the 
4-values condition but it follows from Theorem 14. 2l that there exists separable 
complete homogeneous metric space Uc whose set of distances is the set of 
Cantor numbers. It follows from Theorem 12 . 2 1 that Uq is the unique separable 
complete metric space whose age is the set of finite metric spaces which can 
be approximated by finite metric spaces with distances in C as described in 
Theorem I 
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